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(1) Let a real- valued function / : A -» B defined by f(x) 

(a) [3 points] Find the domain A. 


x — 2 
3 — x 


(b) [3 points] Find the range B. 


(2) A student is to answer seven out of 10 questions on an examination. In how many ways this can 
be done if 

(a) [2 points] there are no restrictions. 


(b) [2 points] the two first questions must be answered. 


(c) [2 points] at least five of the first six questions must be answered. 
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(3) [7 points] Define * on R — {1} by a * b = a + b — ab. Is (R, *) a group? Prove your answer. 
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(4) [7 points] Solve the recurrence relation 

a 0 = 1, a n = 4 • a n _i + 3 n , n > 1 
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(5) (a) [1 point] Write the Pascal Identity for (” + |) . 



(b) [5 points] If n is a positive integer n > 1, prove that 
square. 



is a perfect 


50 

(6) (a) [4 points] Suppose 

k = 0 



Find the value of x 
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( 7 ) Consider the following graph 



* 

9 1 h 


(a) [3 points] Does the graph contain Euler circuit? If Yes, state why and find it. If No, 
state why. 


(b) [3 points] Find the minimum spanning tree for the graph starting from the vertex d. 
(a) Draw this tree as a rooted tree with vertex d as the root, (b) In the table below 
indicate the order in which edges are added to form the tree. 


Edge 

Weight 
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(8) The two graphs below are isomorphic. 



as, 



W5 


(a) [2 points] Write four graph invariants for the two graphs. 


(b) [3 points] Exhibit an isomorphism by mapping the vertices of the first graph with 
the vertices of the second graph with 

/(«i) = f(a 2 ) = /M = 

/M = f(a 5 ) = 

(c) [2 points] Use adjacency matrices to prove yonr answer in part (b). 
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(9) [5 points] If every vertex of a simple connected graph G has degree 2, prove that G is 
not a tree. 


(10) A tree T has 5 leaves, 3 vertices of degree 2, and r vertices of degree 3. 

(a) [2 points] Find the value of r. 


(b) [2 points] Determine the number of vertices n and the number of edges e of the tree. 


(c) [2 points] Is the tree a full binary tree. Justify your answer. 
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